Nuprl Lemma : es-init-identity
11,40
postcript
pdf
es
:ES,
e
:E. (es-init(
es
;
e
) =
e
)
(
first(
e
))
latex
Definitions
x
:
A
.
B
(
x
)
,
first(
e
)
,
t
T
,
b
,
es-init(
es
;
e
)
,
<
a
,
b
>
,
E
,
s
=
t
,
,
P
Q
,
P
Q
,
P
&
Q
,
P
Q
,
ES
,
True
,
False
,
A
,
x
:
A
B
(
x
)
,
x
:
A
B
(
x
)
,
es-pred?(
es
)
,
do-apply(
f
;
x
)
,
final-iterate(
f
;
x
)
,
,
Unit
,
left
+
right
Lemmas
eqtt
to
assert
,
iff
transitivity
,
eqff
to
assert
,
can-apply-pred?
,
assert
of
bnot
,
es-first-init
,
es-init
wf
,
assert
wf
,
es-first
wf
origin
es:ES, e:E. (es-init(es;e) = e) 
(
first(e)) es:ES, e:E. (es-init(es;e) = e) (first(e)) x:A. B(x)
Tb
Q Q Q
A
B(x)
B(x)